/*
01背包
*/
#include<bits/stdc++.h>
using namespace std;
int f[1001];
int main(){
    ios::sync_with_stdio(false);
    int t,m;
    cin>>t>>m;
    for(int i=1,w,v;i<=m;i++){
        cin>>w>>v;
        for(int j=t;j>=w;j--)
        f[j]=max(f[j],f[j-w]+v);
    }
    cout<<f[t];
}